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Improved Feedback Shift Register 



THREE TAP FEEDBACK 
FIGURE A. i=1 


The problem: 

Currently feedback shift registers (FSR) of s stages, 
which use a two tap feedback decoding structure, cannot 
generate a maximal length sequence (2 s — 1 states), when 
s takes on the value of certain; integers. 


The solution: 


A design has been formulated which uses a three tap 
feedback decoding scheme. The taps are selected from 
appropriate stages of the feedback register. This results 
in the generation of near maximal length sequences 
(2 s -2 or 2 s -4 states) for any integral value of s. These 
sequences will be either 1 or 3 increments shorter than a 
maximal length sequence. In addition the autocorrela- 
tion function of the three tap FSR shows a large nega- 
tive correlation at 180° out of phase, in addition to the 
normal positive 0° phase. This is very useful in obtaining 


sequence synchronization patterns. 


TABLE 1 
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2 s -2 
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1 

2 

14 

5 

1 

3 
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2 
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7 

1 

5 
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8 

1 

2 
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9 

2 

6 
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3 
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3 
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2 

7 
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- 

- 
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2 
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32766 
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How it’s done: 

It has been found that for every integer value of s 
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number of stages (except for s equal to 13 in the 2 s — 2 
case) up to relatively large values, at least one near max- 
imal length sequence can be generated providing the 
three stages (designated as i, j, s) to be used in the feed- 
back gating structure are properly selected. The last 
stage of the feedback register is always used. This is the 
s parameter. The i and j stages may vary depending on 
the sequence length. As shown in Figure A, an 8 stage 
feedback shift register with a three-tap structure is con- 
nected to provide a 254 counting (2 s — 2) sequence. The 
selected feedback stages are i=l, j=2, and s=8. When i=l 
(first stage) only four nand gates are required to imple- 
ment the feedback logic. 

In Figure B, the nineteen-stage three -tap feedback 
shift register is connected to provide a 52,484 counting 
(2 s -4) sequence. The selected feedback stages are 1=7, 
j=10, and s=19. Since i^l five nand gates are required 
for this implementation. 

By utilizing the data shown in Tables 1 & 2 (which 
indicate the appropriate feedback stage selections) and 
connecting the feedback logic as shown in the figures, 
near maximal length cycles can be realized for each value 
of s for cycle lengths of 2 s — 2 and 2 s — 4. 


Note: 

Requests for further information may be directed to: 
Technology Utilization Officer 
NASA Pasadena Office (JPL) 

4800 Oak Grove Drive 
Pasadena, California 91103 
Reference : 1 B72-1 0226 

Patent status: 

This invention has been patented by NASA (U.S. 
Patent No. 3,535,642). Inquiries concerning non-exclu- 
sive or exclusive license for its commercial development 
should be addressed to: 

Patent Counsel 
NASA Pasadena Office 
4800 Oak Grove Drive 
Pasadena, California 91103 

Source: M. Perlman of 
Jet Propulsion Lab 
under contract to 
NASA Pasadena Office 
(NPO-10351) 


B72-10226 


Category 01 










